package com.copa.l3;

import java.util.HashSet;
import java.util.Set;

/**
 * @author copa
 * @createDate 2022-08-09 17:25
 * @function 滑动窗口法
 */
public class Test1 {

    public int lengthOfLongestSubstring(String s) {
        if (s.length() == 0) {
            return 0;
        }
        // 定义set集合记录是否有重复值
        Set<Character> set = new HashSet<>();
        // 辅助起始点
        int left = 0;
        // 返回结果
        int result = 0;
        for (int i = 0; i < s.length(); i++) {
            if (!set.contains(s.charAt(i))) {
                // 若没有重复字符，则应该记录长度+1，但注意同时和之前无重复字符的最长子串长度进行比较，如果不比较只会拿后面的最新值
                result = Math.max(i - left + 1, result);
            } else {
                while (set.contains(s.charAt(i)) && left < i) {
                    // 若有重复字符，则应该移动left指针，且尝试处理直到set集合没有重复字符为止
                    set.remove(s.charAt(left));
                    left++;
                }
            }
            // 每一次遍历都应该加上当前遍历的字符
            set.add(s.charAt(i));
        }
        return result;
    }

    public static void main(String[] args) {
        System.out.println(new Test1().lengthOfLongestSubstring("nfpdmpi"));
    }
}
